בהינתן מערך של מספרים החזר את המספר השני בגודלו.
ייתכן מערך שמופיעים בו מספרים יותר מפעם אחת
למשל : 10,10,9,8,5 אז צריך להחזיר את המספר 9
יש לבדוק תקינות המערך לפני שעובדים עליו, וסיבוכיות מקום o(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2023
for num in nums:
if num>maxval:
second_max = maxval
maxval = num
else if num> second_max and num!= maxval:
seocond_max = num
בראיון הייתה שאילה של מבנה ניתונים שיתמוך בפעולות getvalue setvalue setallvalues כך שכל פעולה תיקח O(1) זמן
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
משתמשים ב2 מערכים המערך הראשון מחזיק את האיברים - והמערך השני הוא מערך עזר על מנת לזהות האם נעשתה פעולת SETALLVALUS לאחר פעולת SETVALUE האחרונה (מאותחל ב מינוס 1). בנוסף מחזיקים פרמטר X שמחזיק את הערך האחרון שהתקבל בקריאת הפונקציה SETALLVALUES. בקריאה לפונקציה SETVALUE ניגש למערך הראשון במקום הרצוי ונשנה את ערך האיבר ובנוסף ניגש למערך העזר בהתאמה ונשמור שם את הערך שקיים כרגע ב פרמטר X. בקריאה לפונקציה GETVALUE נבצע בדיקה: אם במערך העזר הערך הוא מינוס 1 או ערך אחר שאינו שווה ל X , נחזיר את האיבר שבמערך הראשי. אך אם הערך במערך העזר שווה לערך של X (ושונה ממינוס 1) נחזיר את X - כי ודאי שנעשתה פעולת SETALLVALUES לאחר פעולת SETVALUE האחרונה.
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.
ראיון לתפקיד 
